منابع مشابه
Facets of Secondary Polytopes
The secondary polytope of a point configuration A is a polytope whose face poset is isomorphic to the poset of all regular subdivisions ofA. While the vertices of the secondary polytope – corresponding to the triangulations ofA – are very well studied, there is not much known about the facets of the secondary polytope. The splits of a polytope, subdivisions with exactly two maximal faces, are t...
متن کاملVolume, Facets and Dual Polytopes of Twinned Chain Polytopes
Let P and Q be finite partially ordered sets with |P | = |Q| = d, and C(P ) ⊂ R and C(Q) ⊂ R their chain polytopes. The twinned chain polytope of P and Q is the normal Gorenstein Fano polytope Γ(C(P ),−C(Q)) ⊂ R which is the convex hull of C(P )∪(−C(Q)). In this paper, we study combinatorial properties of twinned chain polytopes. First, we will give the formula of the volume of twinned chain po...
متن کامل/ On Facets of Knapsack Equality Polytopes
The 0/1 knapsack equality polytope is, by deenition, the convex hull of 0/1 solutions of a single linear equation. A special form of this polytope | where the deening linear equation has nonnegative integer coeecients and the number of variables having co-eecient one exceeds the right-hand-side | is considered. Equality constraints of this form arose in a real-world application of integer progr...
متن کاملCycle-based facets of chromatic scheduling polytopes
Chromatic scheduling polytopes arise as solution sets of the bandwidth allocation problem in certain radio access networks, which supply wireless access to voice/data communication for customerswith fixed antennas and individual demands. This problem is N P -complete and, moreover, does not admit polynomial-time approximation algorithms with a fixed quality guarantee. As algorithms based on cut...
متن کاملFusion bases as facets of polytopes
A new way of constructing fusion bases (i.e., the set of inequalities governing fusion rules) out of fusion elementary couplings is presented. It relies on a polytope reinterpretation of the problem: the elementary couplings are associated to the vertices of the polytope while the inequalities defining the fusion basis are the facets. The symmetry group of the polytope associated to the lowest ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Discrete Applied Mathematics
سال: 2003
ISSN: 0166-218X
DOI: 10.1016/s0166-218x(03)00224-5